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FIELD OF THE INVENTION 
This invention relates generally to traffic control systems and more particularly to 
automatically predicting traffic incidents using automatic vehicle identification. 



BACKGROUND OF THE INVENTION 
In traffic control applications, it is often desirable to detect traffic incidents that cause 
1 5 a disruption in the flow of traffic. Conventional traffic management systems use sensors that 
monitor the presence and speed of vehicles without individually identifying each vehicle. 
Such systems rely on gathering data from traffic helicopters, camera systems, and sensors to 
detect the presence of a vehicle. One such system includes an induction loop buried in a 
roadway. 

20 

Conventional systems typically use incident detection algorithms that process the 
sensor data and declare when an incident has occurred. One such algorithm includes 
detecting a queue of vehicles that forms because a traffic incident causes a backup in a 
roadway. There is a need to minimize the rate of false alarms while attempting to quickly 
25 detect the formation of a queue. A false alarm occurs when a queue is incorrectly 

detected and an incident is declared by the algorithm but has not in fact occurred. One 
solution to this problem requires close sensor spacing (about one km) to quickly detect 
that a queue is forming. Closely deployed sensors are expensive in terms of 
infrastructure and maintenance costs. 

30 

There have been attempts to monitor the time required for a small set of vehicles 
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to travel various sections of highway. These vehicles have special instrumentation that 
allows the vehicles to record time and location while traveling on the roadway. These 
attempts have mainly been for traffic reporting purposes rather than incident detection. 

5 Conventional traffic control systems require several operators and expensive remote 

control cameras with zoom, pan and tilt features. These systems can miss traffic problems 
on sections without cameras. In addition there is no early warning of traffic incidents. Other 
industry standard algorithms use data collected by induction loop sensors that can measure 
the number of vehicles and speeds of the vehicles. These algorithms wait for queues to build 
1 0 up before detecting problems. These systems require closely spaced sensors because queues 
can build up anywhere on the roadway and information about the travel time of individual 
vehicles is not being collected and processed. 

U.S. Patent No. 5,696,503 entitled "Wide Area Traffic Surveillance Using a 
1 5 Multisensor Tracking System," and assigned to Condition Monitoring Systems, Inc 5 
describes a wide area traffic surveillance using a multi-sensor tracking system. This 
system attempts to track individual vehicles within a sensor's field of view in a manner 
similar to an air traffic control radar system. 

20 In order to detect incidents anywhere on the road within, for example five 

minutes, sensor spacing cannot exceed the size of the queue that develops five minutes 
after an incident. If the sensors were widely spaced, a conventional algorithm might not 
detect a queue build up for several minutes because the sensor might be located a 
distance, equal to traveling five minutes at an average speed, before the occurrence of an 

25 incident. Where the traffic flow is light, an incident would only cause the formation of a 
short queue of vehicles. A conventional system would require sensors to be spaced less 
than 500 meters apart to detect the short queue within five minutes. 



30 



By rapidly detecting traffic incidents on a roadway, emergency personnel can be 
dispatched to minimize the time that traffic lanes are blocked. For a roadway operating 
near capacity, it can take longer for a queue to clear than the time that the incident 



actually blocks traffic, 
by rapid detection. 
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It is therefore important to reduce the potential backlog of traffic 
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SUMMARY OF THE INVENTION 

It is an object of the present invention to automatically detect traffic incidents on a 
highway, with a system having full road coverage, limited operator intervention and widely 
spaced sensors. 

It is another object of the present invention to detect incidents anywhere on 
roadways with relatively low traffic volumes quickly without needing to provide closely 
spaced sensors. 



15 In accordance with an aspect of the present invention, a method is provided to 

detect incidents along a roadway including the steps of arranging a plurality of readers at 
spaced intervals along a roadway for reading uniquely identified data from each of a 
plurality of vehicles, and correlating the data with previously read data to obtain 
information on each of the plurality of vehicles, determining the number of each of said 

20 plurality of vehicles potentially affected by incidents along the roadway. Additionally 
the method includes the step of comparing the number of each of the plurality of vehicles 
potentially affected by incidents to a sample threshold. With such a technique, the 
method can detect incidents by analyzing data from widely spaced automatic vehicle 
identification (AVI) readers along a roadway where a significant portion of vehicles have 

25 transponders. The inventive method can detect many types of incidents faster using data 
from widely spaced sensors than conventional methods can using closely spaced sensors 
because the system does not merely measure the time taken to travel from one point to 
another for every vehicle, rather it actively monitors every transponder equipped vehicle 
on the roadway in real-time and determines when a statistically significant number are 

30 overdue or arrive early accounting for varying roadway and traffic conditions. 
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In accordance with a further aspect the present invention, thresholds used to 
determine overdue and early arriving vehicles are adjusted according to the roadway 
usage. With such a technique, the incident detection method is capable of accounting for 
variations in individual vehicle speed due to the possible presence of law enforcement 
5 personnel, varying road grades, mechanical breakdowns, service/rest station stops, 
vehicles entering from on-ramps, and vehicles exiting on off-ramps between sensor 
locations. 



One of the novel features in this present invention is the ability to detect incidents 
10 without having to directly sense the incident or the backlog caused by the incident. An 
overdue vehicle does not have to be detected at the end of the segment in which it is 
traveling before an incident can be declared. An early arriving vehicle provides 
information on possible incidents near the start of the previous segment. Therefore the 
incident detection system is able to detect incidents without the need for closely spaced 
1 5 automatic vehicle identification (AVI) readers. The present invention does not require 
complete tracking of every vehicle on the roadway and can function when only a fraction 
of the vehicles are equipped with AVI transponders. The algorithms used in the present 
invention can accommodate vehicles that stop or slow down in a given segment due to 
reasons other than an incident. 

20 

In accordance with a further aspect the present invention, a traffic incident 
detection system includes a traffic management center processor connected to a data 
network, and a plurality of unique vehicle data readers connected to the data network 
such that uniquely identified data is read from each of a plurality of vehicles. The system 
25 further includes a correlation processor, where the uniquely identified data is correlated 
to obtain a count of overdue vehicles and early arriving vehicles, and an incident 
detection processor. With such an arrangement, a traffic management system is provided 
that can detect incidents without a requirement for closely spaced sensors. 



30 



BRIEF DESCRIPTION OF THE DRAWINGS 
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The foregoing features of this invention, as well as the invention itself, may be more 
fully understood from the following description of the drawings in which: 

FIG. 1 is a schematic diagram of a roadway having traffic probe readers arranged 
to detect a traffic incident; 
5 FIG. 2 is a block diagram of an incident detection system according to the 

invention; 

FIG. 3 is a flow diagram illustrating the steps of reading and correlating uniquely 
identified data; and 

FIG. 4 is a flow diagram illustrating the steps of detecting an incident. 

10 

DETAILED DESCRIPTION OF THE INVENTION 

Referring now to FIG. 1 5 an incident detection system 100 includes a traffic 
1 5 management center (TMC) 34 connected to a plurality of traffic probe readers (TPR's) 
20a - 20n (generally denoted TPR 20) along a roadway 10 separated by interval 15. The 
roadway 10 includes a number of segments 1 1 (generally designated Si 1 1) which are 
typically located between a pair of TPR's 20 or other devices that can detect vehicles. It 
should be appreciated that the length of interval 15 between each pair of TPR's 20 is only 
20 approximate and does not have to be uniform between TPR's 20. The interval 15 is set to 
minimize the required number of TPR's 20 subject to incident detection time constraints. 
In one embodiment, the interval 15 is set to five kilometers. A plurality of the vehicles 
12a - 12m (generally denoted vehicles 12) traveling on roadway 10 can each include a 
transponder 16. Vehicles 12 so equipped can include automobiles, truck, buses, service 
25 vehicles and any type of vehicle traveling on the roadway. In operation, TPR 20a will 
detect vehicle 12 by reading transponder 16 when vehicle 12 enters a reading zone 
surrounding TPR 20. 

As shown in FIG. 1, an incident includes a bus 14 blocking traffic causing a 
30 queue (a backlog) of vehicles (12c, 12d, 12e and 12n) to form on segment 1 1 (denoted Si) 
on roadway 10. Vehicle 12a is shown entering the reading zone of TPR 20a. Vehicle 
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12c entering segment Si 1 1 at a earlier time was detected by TPR 20a and has traveled a 
further distance on the roadway 10 to the traffic queue caused by a traffic accident 
involving bus 14. TPR 20b which is located further down the roadway will not detect 
vehicle 12c until the traffic incident is cleared and vehicle 12c passes within the detection 
5 zone of TPR 20b. At some point in time after the incident occurs, the incident detection 
system 100 calculates that vehicle 12c is overdue at TPR 20b, as described below in 
conjunction with FIG. 3. By determining that a number of vehicles are overdue, the 
incident detection system 100 can detect the incident and declare that an incident has 
occurred before vehicle 12c and other overdue vehicles 12 arrive at TPR 20b. This novel 
10 detection method does not need to track every vehicle 12 because it indirectly senses the 
incident with cause a backlog without having to directly sense the backlog itself. The 
novel method does not require that every vehicle 12 have a transponder 16 and can 
accommodate vehicles 12 that stop along the roadway. 

15 Referring now to FIG. 2, a block diagram of the incident detection system 100 is 

shown. The incident detection system 1 00 includes a plurality of TPR' s 20a - 20n disposed 
at known intervals along the roadway 10. (FIG. 1) Each TPR 20 includes an automatic 
vehicle identification (AVI) reader 22. The TPR' s 20 can be connected via a data network to 
the traffic management center (TMC 34) or to a roadside toll collection device (RTC) 26. 

20 The RTC's 26 can be connected to the TMC 34 or other RTC's 26. It should be appreciated 
that various network configurations and data transmission protocols can be used to transfer 
data generated at the TPR's 20 to the TMC 34 and that a direct connection from each TPR 20 
to the TMC 34 is not required. 

25 The TMC 34 includes an incident detection processor 32 and a correlation processor 

36. The blocks denoted "processors" can represent computer software instructions or groups 
of instructions performed by a processing apparatus or a digital computer. Such processing 
may be performed by a single processing apparatus that may, for example, be provided as 
part of the TMC 34 such as that to be described below in conjunction with method described 

30 in FIG. 3. Alternatively, the processing blocks represent steps performed by functionally 
equivalent circuits such as a digital signal processor circuit or an application specific 
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integrated circuit (ASIC). An optional incident detection processor 32' and an optional 
correlation processor 36' can be included in each of the RTC's 26 in order to distribute the 
data correlation and incident detection functions throughout the incident detection system 
100. 

5 

The incident detection system 1 00 can also include a plurality of toll gateways (TG' s) 
24 which can be connected to an RTC 26, induction sensors 28, automatic vehicle 
identification (AVI) readers 22 or license plate readers 30. The TG's 24 equipped with a 
speed detection sensor 23 can measure the instantaneous speed of a vehicle 1 2 equipped with 
1 0 a transponder 1 6 at locations where the vehicle 1 2 is not required to stop in order for the toll 
collection transaction to occur. 

The incident detection system 100 can operate with several types of transponders 
including but not limited to transponders operating under a time division multiple access 
15 (TDMA) transponder standard ASTM V.6/PS1 11-98, the CEN 278 standard, and the 
Caltrans Title 21 standard. Some transponders support writable memory, and this feature 
can be used to support distributed processing of the AVI data as described below. 

In operation, TPR's 20, in conjunction with TG's 24, are able to individually identify 
20 each vehicle 1 2 based on its unique transponder 1 6 identification code (ID). Thus, data from 
multiple locations can be linked together to derive a fairly accurate estimate of travel 
conditions. The novel approach described herein makes more use of the available AVI data 
than previously contemplated in conventional systems. By indirectly sensing the queue 
which forms at an incident, the inventive method allows the TPR's 20 to be preferably 
25 spread out at five km intervals along the roadway while still achieving objectives to detect 
traffic incidents within a minimum specified period, for example five minutes. TPR's 20 are 
not needed at Toll Gateway locations as each TG 24 includes full TPR 20 functionality. 

Each TG 24 and TPR 20 preferably contains an AVI reader capable of reading the 
30 unique thirty-two bit ID assigned to each transponder 16. It should be appreciated that 
the incident detection system 100 can used a variety of transponders 16 and AVI readers 
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22 and is not limited to readers with a thirty-two bit ID. In order to avoid erroneous 
reading, the transponders 16 should preferably be identified by a unique ID. 



The roadside equipment, TPR's 16 and TG's 24, process each transponder's 16 
5 data to determine the following information: (i) an indication with high confidence that 
the indicated transponder 16 crossed the detection location in the expected direction of 
travel; (ii) the date and time of detection in Universal coordinated time (UTC); (iii) the 
difference in time from previous detection to current detection; (iv) the location of 
previous detection (this information is stored in the transponder 16 memory); (v) the 
10 registered vehicle classification; (vi) the instantaneous vehicle speed collected at Toll 
Gateways 24 only; and (vii) an estimate of vehicle occupancy over the full-width of the 

3 roadway which is collected at Toll Gateways 24 only and typically detected by induction 

^ loop sensors. It should be noted that the system preferably operates using universal 

3 coordinated time (UTC) that is referenced to a single time zone. Preferably, the link or 

n 

n 15 segment travel time, which is the difference in time between the time of a vehicle 
J detections at the start and end of a segment 1 1 , is accurate to within ± one second. 

lis? 

Additionally, Toll Gateways 24 can determine the count, speed, and occupancy of non- 
7j AVI vehicles which can be extrapolated to augment the AVI data produced by TPR's 20. 

^ It should be appreciated that the incident detection system 100 can be used with an open- 

3 20 road automatic vehicle identification tolling instead of traditional toll booths, and that the 

incident detection system 100 is not limited to any specific toll collection method or 

roadway configuration. 



Typically the uniquely identified data, for example data associated with vehicles 
25 12, and other data such as induction loop data and license plate data are transmitted over 
data network including fiber optics or wire transmission lines. The incident detection 
system 100 can also use wireless communications to collect data. 



30 



The incident detection system 100 can be included as a subsystem in an Electronic 
toll collection and traffic management system (ETTM) which processes toll transactions and 
includes additional traffic management functions. 
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Referring now to FIG. 3, a flow diagram illustrating the steps of reading and 
correlating uniquely identified data is shown. Steps 40 to 56 process uniquely identified data 
after it is read by AVI readers 22, loop sensors 28 and license plate readers 30 included in 

5 the incident detection system 1 00. It should be appreciated that the data can be processed in 
any one or a combination of several components in the system including TPR's 20, TG's 24, 
RTC's 26, correlation processors 36 and 36', incident detection processors 32 and 32' and 
TMC 34. Additional data that are not uniquely identified with a vehicle, for example, 
induction loop sensor data and roadway occupancy data can also be processed to modify the 

1 0 operation of the incident detection system 100. 

At step 40, uniquely identified AVI data identifying each vehicle with a transponder 
16 is read continuously as vehicles containing transponders 16 pass within range of AVI 
readers 22 connected to TPR's 20 or TG's 24. Other uniquely identified data can also be 
15 collected by automatic license plate readers 30 and by an operator entering manually read 
license plate data. 

At step 41 , additional data such as the current UTC time, and the segment number of 
the roadway segment being entered can be optionally written into the memory location of the 
20 transponder 1 6 if the transponder 1 6 supports this feature. The transponders 1 6 are typically 
pre-programmed with information identifying the issuing agency and registered vehicle 
classification. The UTC time and a roadway segment identifier are preferably written to the 
transponder as the vehicle 12 passes within range of the AVI readers 22. 

25 At step 42, AVI data collected from AVI readers 22 connected to TPR's 20 and TG's 

24 are correlated based on AVI unique transponder ID's. Data correlation processing can 
optionally occur within a correlation processor 36' connected to RTC's 26 or all of the raw 
AVI data can be sent to the TMC 34 and correlation processor 36. It should be appreciated 
that the data correlation process can be distributed among the various processing elements of 

3 0 the incident detection system 1 00 so that data is preprocessed before being sent to the TMC 
34. After the data is collected and correlated in steps 40 and 42, the TMC 34 determines 
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how many AVI equipped vehicles 1 2 are currently traveling within a given road segment and 
how much time has elapsed since each vehicle entered each segment. Correlation of the 
AVI data is accomplished by matching reports from adjacent sensors using the unique 
transponder ID's. When a report for a given transponder ID has been received from the 
5 sensor at the start of a segment 11, but not the sensor at the end of the segment 11, it is 
assumed that the vehicle is still traveling the given segment 1 1 . 

In steps 44-48, an expected speed and expected travel time for the next segment 1 1 of 
the roadway are calculated for the vehicle 12 that has been detected. In step 44, the expected 

10 speed for each identified vehicle 14 is calculated. For each vehicle ^entering a road 
segment 1 1 denoted Sj starting Toll Gateway 24, a start speed is given by: 
StartSpeed[Vj,Sj] = instantaneous speed of V x at the start of Sf 9 
Where: 

Sj denotes the segment 1 1 starting with Toll Gateway 24; and 
15 V l denotes a vehicle 12 identified by Toll Gateway's 24 AVI reader 22. 

The Toll Gateway 24 can measure the speed of a vehicle as it passes without stopping. 

For each vehicle 12 denoted V i entering a road segment 1 1 denoted Sj that starts 
with a TPR 20 the starting speed for the segment 1 1 is determined from the average 
20 speed over the prior segment since a TPR 20 can not measure instantaneous speed, and is 
calculated by : 

StartSpeed[Vj,Sj\ = average speed of V% over prior segment from Sj.i to Sj 9 computed from 
the length of segment Sj.i divided by the time to complete the segment.. 

25 In step 46, the TMC 34 computes the expected speed of each vehicle V f to be the 

minimum of its speed as it enters a segment and the legal speed limit. The expected 
travel time is calculated as the length of the segment 1 1 divided by the calculated 
expected speed, using the following equations: 
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ExpSpeed[V i7 Sj ] = mmiStartSpeed^ , Sj ], HighSpeed[S ] ]) 

Length[SA 

ExpTimeWi ,5,1 = J — 

' J ExpSpeediV^Sj] 

where, 

HighSpeed[Sj ] = average legal speed limit over the segment starting at S 
Length[Sj ] = length of the segment starting at Sj 



5 The incident detection system 100 is designed to allow extra time for a vehicle to 

traverse a segment 1 1 to avoid generating false alarms. When an actual incident occurs, 
it should affect a large enough number of vehicles that the incident can be detected. The 
incident detection system 100 allows the expected travel time to vary by vehicle, in order 
to account for effects such as slow moving trucks and even increase the expected travel 
10 time when a truck enters a road segment 1 1 containing a large grade. The expected travel 
time is never faster than the posted speed limit to allow for vehicles 12 that may be 
traveling faster than the speed limit at the start of a segment 1 1 but slow down within the 
segment 1 1 due to the presence of law enforcement. 



1 5 At step 48, a database is updated to reflect that vehicle 12 has entered a new 

segment 1 1 along with the calculated expected speed and travel time to the next AVI 
reader 22. It should be appreciate that the database could be implemented as a computer 
database, or indexed tables. The distributed approach preferably uses a table with one 
row for each transponder, including the time it passed the last reader, speed, and expected 

20 time at next reader. With a centralized approach a database is used instead of indexed 
tables. 



In decision block 50, a test is be made to determine if the recently detected 
vehicle 12 was considered overdue. If the vehicle was being counted as overdue, the 
25 vehicle 12 is removed from the overdue list in step 52. 



In decision block 54, a test is made to determine if the recently detected vehicle 
12 has arrived early. The determination of an early arriving vehicle 12 is significant to 
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incident determination in previous segment because early arrivals can be caused by 
incidents in prior segments 1 1 that abnormally reduce traffic in subsequent sections 
allowing numerous early arrivals. The early arriving vehicles 12 can enter segments 1 1 
via an on ramp or an interchange. 

5 

In a distributed correlation embodiment, the early arrival information is made 
available to RTC's 26 processing data from previous segments 1 1 because the actual 
early arrival might be detected by a TPR 20 or TG 24 which is controlled by a separate 
RTC 26. 

10 

If an incident occurs just downstream of a Toll Gateway and causes a backup to 
the Gateway, the algorithm will detect the incident by noting that the average vehicle 
speed through the Gateway is slow while the average link travel times are faster than 
expected for heavy congestion. Declaring an incident based on such "early arrivals" 
1 5 improves detection performance for incidents just beyond a Toll gateway. This is 
important because Toll Gateways are located near merge points which tend to have a 
higher rate of accidents. 

It is also possible that an incident near a TPR 20 could cause slow travel times for 
20 the segment 1 1 prior to the TPR 20 and corresponding early arrivals for the next segment 
1 1 . This effect is due to the fact that TPR's 20 are not capable of measuring 
instantaneous speed. However, the primary method of detecting such incidents is through 
the test for overdue vehicles 12 and it is expected that the early thresholds would 
normally not be used for segments 1 1 following a TPR 20. The early thresholds are 
25 normally only used for segments following a toll gateway that can measure instantaneous 
speed. For segments following a TPR, incidents are only detected by counting the 
overdue vehicles. Steps 40 - 56 are repeated as additional AVI data are collected. 

Referring now to FIG. 4, a flow diagram illustrating the steps of detecting an 
30 incident is shown. Steps 60 - 86 are repeated on a periodic basis preferably at least every 
twenty seconds, for each segment 1 1 in the roadway that is being monitored, to determine 
the number of vehicles 12 potentially affected by incidents along the roadway. At step 
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60, for each segment 1 1, the count of overdue and early arriving vehicles is reset to zero. 
At step 62, the data for each of the vehicles 12 known to have entered without leaving 
and those vehicles that have been reported early is collected. 

5 In steps 64 - 86, an incident can be declared in either of the following ways: (i) 

the count of vehicles overdue by more than the applicable threshold exceeds the a 
predetermined sample size; or (ii) the count of vehicles that complete the segment 1 1 
early by more than the applicable threshold over the last three minute time interval 
exceeds a predetermined sample size. The sample size thresholds and time thresholds 
10 can be dynamically adjusted to vary by segment 1 1 and other traffic conditions as 
described below. 

In decision block 64, a determination is made whether a vehicle known to be in 
segment 11, S/, is overdue by comparing the UTC time to the expected arrival time of the 
15 vehicle at the end of the segment 11, If the vehicle is overdue, processing continues in 
decision block 66 otherwise processing continues at step 74 to determine if the vehicle 
has arrived early at the end of the segment 1 1 . 

In decision block 66, the amount of time that a vehicle 12 is overdue to arrive at a 
20 TPR 20 is compared to a predetermined threshold. The elapsed time a vehicle has been 
traveling in a segment 1 1 is compared to an expected segment 1 1 travel time for each 
vehicle to determine if the vehicle is overdue and by how much time. The magnitude of 
the threshold is increased during periods of high total vehicle road usage to avoid 
declaring an incident due to transient waves of congestion. If the vehicle is not overdue 
25 by an amount of time greater than the threshold, processing continues in decision block 
68 where a test is made to determine if there are more data representing vehicles 12 in the 
present segment 1 1 to process. 

The overdue time for vehicle V% is calculated as follows. At any given time t c in 
30 step 66, if a vehicle V t has not been detected by the downstream sensor starting segment 
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S j+] , within the expected arrival time ExpTimelV^Sj], the vehicle 12 is initially placed 
been placed on an overdue list. Using the current time and the time vehicle 12 started the 
segment 1 1, the time that the vehicle 12 is actually taking to complete the segment 1 1 is 
compared to the time the vehicle 12 should have taken to complete the segment 11. 
5 Expressed as a percentage of the time the vehicle 12 should have taken to complete the 
segment 1 1, the vehicle is overdue by: 

^ , rrr o , ' c ~ StartTime[V , , S J - ExpTime[V , S 1 

OverdueiV^S^tJ = - - ^-^x 100% (Equation 1) 

ExpTime[V t ,Sj] 

where, 

t c = the current UTC time; 
1 0 StartTime[V t ,Sj] = time that V i entered the segment starting at S . ; and 

ExpTime\V J ,Sj] = time that Vi should have taken to complete the segment with sensor Sj. 

If the overdue time for a vehicle exceeds the predetermined threshold, a test is 
made in decision block 70 to determine if the vehicle 12 is overdue by more than a 
15 predetermined cutoff time. The cutoff time is preferably measured starting at the time that 
vehicle 12 exceeds the overdue threshold rather than at the expected time of arrival. This 
reduces the need to artificially increase the predetermined cutoff time for a high overdue 
threshold. 

20 Service stations located along the roadway can be accommodated in the algorithm 

by increasing the required sample size for declaring an incident on just those sections of 
Highway. The test in decision block 70 can disregard occasional long link travel times to 
allow for service station stops, breakdowns, and law enforcement stops. If the vehicle 12 
is not overdue past the cutoff time, the count of overdue vehicles is incremented in step 

25 72. 

After a vehicle becomes overdue by more than the predetermined cutoff time, 
preferably five minutes in one embodiment, it is ignored for the remainder of that segment 
11 to avoid declaring an incident due to a few vehicles stopping for some reason 
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unconnected to a traffic incident. This nominal cutoff threshold is adjusted during initial 
system setup to minimize falsely detected incidents. 

The overdue count is decremented by the number of vehicles 12 which are 
5 ignored for a particular segment 1 1 when the overdue time exceeds the cutoff threshold. 
Also as each overdue vehicle is detected by the reader at the end of the current segment 
1 1 , that vehicle is remove from the count of overdue vehicles. 

The incident detection system 100 is designed to detect incidents that result in a 
10 queue build-up, not events such as a single vehicle breaking down without blocking 
traffic. When an actual incident occurs, there will be a continuing stream of overdue 
vehicles to trigger an incident determination in response to the comparison in decision 
block 82 described below. 

15 In decision block 74, a check is made to see if the vehicle 12 has arrived early as 

determined in step 56. If the vehicle has arrived early processing continues at decision 
block 76 otherwise data collection continues at step 40. 

In decision block 76, the difference between the expected and actual link travel 
20 time of any vehicle which arrives early at a TPR 20 (referred to as the early arrival time) 
is compared to a predetermined "Time Early" threshold. The "Time Early" time in 
step 76 is the difference between the actual arrival time and the expected arrival time. 
This is calculated at time of arrival of vehicle 12 and does not change. If the early arrival 
time for a vehicle exceeds the predetermined threshold, a test is made in decision block 
25 78 to considered vehicle arriving early over some interval of time, for example the last 
three minutes. 

The maximum of the actual time the vehicle 12 took to complete a segment 11, 
and the time to travel the link at the legal speed, is compared to the time the vehicle 12 
30 should have taken to complete the segment 1 1 . Expressed as a percentage of the time the 
vehicle 12 should have taken to complete the segment 1 1, the difference between the 
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expected and actual link travel time for a vehicle is given by: 




-ExpTime[V l9 Sj] 



xl00% 



(Equation 2) 

This difference is used to calculate early arrival time and can be used to calculate 



5 histogram of vehicle arrival times. If AVI correlation occurs at the RTC's 26, only a 
histogram of the number of overdue vehicles is periodically sent to the TMC 34, not the 
data for each individual vehicle. In the distributed correlation embodiment, each RTC 
sends information on each transponder that passes its last sensor to the next downstream 
RTC 26. The RTC's 26 have the ability to communicate directly with each other. 



The history of the actual link travel time for vehicles and the difference from the 
expected travel time can be retained by the incident detection system 100. This 
information can be displayed to the operator to assist in manual incident detection and 
can be used for fine tuning the automated algorithm. Instead of saving the data for every 
1 5 vehicle that traverses a segment 1 1 , summary histograms can be stored. 

The "Has been early for time" in step 78 is the difference between the actual 
arrival time and the time at which the evaluation is being made. This time increases on 
subsequent evaluations until it finally exceeds a cutoff time. To declare an incident based 

20 on early arrivals, preferably only vehicles arriving early within the cutoff time (for 
example the previous three minutes) are considered. It should be appreciated that the 
cutoff time can be adjusted a function of segment 1 1 road usage and configuration. A list 
is maintained of each early arriving vehicle and the time at which it arrived. After a 
vehicle has been on the list for longer than the cutoff time, preferably three minutes, it is 

25 removed. If the vehicle has arrived early and has arrived within the cutoff interval, then 
the count of early arriving vehicles over a set time interval is incremented in step 80. 
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The magnitude of the time overdue and time early thresholds are increased during 
periods of high total vehicle road usage to avoid declaring an incident due to transient 
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waves of congestion. 

The tests for declaring an incident occur in decision blocks 82 and 84. In decision 
block 82 the number of overdue vehicles over a predetermined interval is compared to a 
5 minimum number of vehicles (the overdue sample threshold). If the count of overdue 
vehicles 12 is greater than the overdue sample threshold an incident is declared in step 
86. If the overdue count does not exceed the sample threshold, a second test is made in 
decision block 84 for early arriving vehicles 12. When an incident is declared in a given 
segment 1 1, the detection logic is modified to avoid false incident detection in upstream 
1 0 and downstream segments 1 1 . 

In decision block 84 the number of vehicles 12 that have arrived early at a TPR 20 
over a predetermined interval is compared to a minimum number of vehicles (the early 
sample threshold). If the count of overdue vehicles 12 is greater than the early sample 
15 threshold an incident is declared in step 86. If the early count does not exceed the early 
sample threshold, the overdue and early counts are reset at step 60 and data collection 
repeats at step 62. It should be appreciated that an incident can be detected in either the 
TMC 34 in incident detection processor 32 or an RTC 26 in incident detection processor 
32\ 

20 

Both the overdue and early sample thresholds vary according to the current road 
usage. The sample thresholds are increased during periods of high AVI vehicle road 
usage to avoid declaring an incident based on a small percentage of the total traffic. The 
magnitude of the thresholds are increased during periods of high total vehicle road usage 

25 to avoid declaring an incident due to transient waves of congestion. The time thresholds 
are dynamically adjusted to vary by segment 1 1 and other traffic conditions. For 
example, if over a recent five minute interval the total traffic per lane at start of a segment 
1 1 is less than 100 vehicles, the time threshold for overdue vehicles is preferably set as a 
percentage of the expected time equal to ten percent. The corresponding threshold for 

30 early arriving vehicles expressed as a negative percentage is set to minus thirty percent. 
As the traffic per lane on the segment 1 1 increases to greater than 150 vehicles, the time 
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threshold for overdue vehicles is increased to twenty percent and the magnitude of the 
time threshold for early arriving vehicles is increased to minus fifty percent respectively. 

As described above, these initial nominal values are tuned to provide fewer false 
incident detections. 

5 

The early sample threshold is chosen to be proportional to the selected early time 
threshold in that shorter times require smaller sample sizes to maintain the same incident 
detection rate. Longer times and sample sizes increase the time to detect an incident but 
reduce the false alarm rate. The early sample threshold is determined based on the 
1 0 required incident detection rate and false alarm rate. Then, the appropriate time threshold 
is calculated. Finally, the parameters are tuned based on operational experience. The 
overdue criteria are calculated in a similar manner. 

In an alternate embodiment, distributed processing in the RTC's is used to 
1 5 correlate the data. The RTC's 26 can retrieve data stored in transponders 1 6 to use 

information collected in a prior segment. In this embodiment, the RTC 26 determines the 
number of vehicles within a range of overdue times as a percentage of the expected 
arrival times. This information is transmitted to the TMC 34 on a periodic basis. 

20 Use of the transponder 16 memory can reduce the amount of data that needs to be 

sent from one RTC 26 to the next as well as RTC processing overhead, but the same 
performance can be achieved in a system with non- writable transponders if sufficient 
inter-RTC communication and processing resources are available. 

25 The advantage of distributed processing is a reduction in data processing and 

transmission because all of the individual AVI data does not have to be sent to the TMC 
34. This also saves TMC 34 processing resources. The RTC 26 creates a histogram of 
Vehicles Currently Overdue. Table I shows an example of a histogram generated by 
RTC 26. These histograms are updated on a periodic basis, preferably every thirty 

30 seconds and sent to the TMC 34. The first entry in Table I indicates that at the time this 
set of data was calculated there were 80 vehicles that have not arrived at the end of the 
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segment 1 1 where they are current located and they are within 5% to 10% overdue. For 
example, vehicle 12k has an expected travel time of 100 seconds for segment 1 1 \ and 
vehicle 12k transponder 16 contained data indicating that it entered segment 1 lj at UTC 
time 12:00.00. If the current UTC time is 12:01 :46, vehicle 12k has been traveling in 
5 segment lit for 106 seconds and is currently 6 % overdue. As described above the 
number of vehicles in each overdue range of overdue percentages preferably excludes 
vehicles overdue more than 5 minutes. If a vehicle 12 traveled in a segment for 125 
seconds and the expected travel time was 100 seconds, the vehicle 12 would be counted 
in the 20% to 25% bin. 

10 



Time Overdue % 


Number of Vehicles 


5% to 10% 


80 


10% to 15% 


40 


15% to 20% 


20 


20% to 25% 


5 






>100% 


0 


Table I. Ve 


licles Currently Overdue 
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The incident detection system 100 can also operate where the roadway includes 
on-ramps, off-ramps, interchanges and free sections of roadway. 

To declare an incident on a section of road that includes an on-ramp, the threshold 
20 for overdue vehicles is preferably increased to forty percent regardless of traffic flow. 
Preferably, a Toll Gateway should be located 500 meters beyond the beginning of the 
merge point of each on-ramp to provide updated instantaneous speed for each AVI 
vehicle. In cases where this is not practical, an on-ramp should be followed by two 
closely spaced TPR's 20. For the section of road between the TPR's 20, the threshold for 
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overdue vehicles should be increased to 50% or more regardless of traffic flow to lessen 
the probability of declaring a false incident due to congestion caused by the on-ramp. 
The close TPR 20 spacing will make up for the loss in performance caused by increasing 
the threshold. Incident detection by counting early vehicles is unaffected by the presence 
5 of an on-ramp within a road segment 1 1 . 

A modified algorithm is used for segments 1 1 containing an off-ramp in a 
configuration where vehicles 12 can exit the roadway without being detected. To 
maximize detection performance, a TPR 20 should be located just before each off-ramp 

10 to increase the portion of the roadway on which the baseline algorithm can be used and to 
shorten the section within the interchange on which the modified algorithm must be used. 
It should be appreciated that if a TPR 20 can be placed on the off-ramp, the exiting 
vehicles 12 can be detected and the method described above can be used to detect 
incidents by recognizing that the vehicles 12 detected leaving via the off-ramp are not 

1 5 overdue and the normal end of segment 1 1 . 



To declare an incident in a section of the roadway that includes an off-ramp 
without a TPR placed on the off-ramp, it is preferably required that the number of 
vehicles completing the segment in less than the allowed time (the off-ramp time 

20 threshold) over the previous one minute interval does not exceed a predetermined count 
threshold. This test replaces the overdue test described above. For example, if between 
fifty and one hundred vehicles start a segment 1 1 in the most recent five minute interval, 
the arrival of three vehicles within a one minute period at the TPR 20 located at the end 
of the segment before the off-ramp would suppress incident detection at the normal end 

25 of the segment 11. If fewer than three vehicles arrive within the one minute period, an 
incident is declared. 



In a further example, if two hundred fifty or greater number of vehicles 12 start 
segment 1 1 in the most recent five minute interval, the arrival of fifteen or more vehicles 
30 at the end of segment 1 1 would suppress incident detection. If fewer than fifteen vehicles 
arrive within the one minute period, an incident is declared. This prevents an incident 
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from being declared when a reasonable number of vehicles are completing segment 1 1 
having an unmonitored off-ramp within the allowed time. When a vehicle 12 completes 
a segment 11, it is counted as arriving within the allowed time if the following condition 
is satisfied: 

5 Diff[V h Sj] < Off-RampTime Threshold, 

Where 

DiffW* Sj\ is derived from Equation 2; and 

the Off-Ramp Time Threshold can vary by segment. 

1 0 Incident detection by counting early vehicles is unaffected by the presence of an 

off-ramp within a road section except that the early vehicle sample size threshold for such 
sections is slightly reduced. 



For a typical interchange with an off-ramp preceded by a TPR 20 and one or two 
15 on-ramps followed by a Toll Gateway, the modified algorithm and sample sizes as 
described above will be used with a time threshold of 40%. 



A free section of the roadway is a section where no tolls are collected from any 
vehicle. It is expected that the number of vehicles 12 equipped with transponders 16 as a 

20 percentage of the total vehicles 12 (referred to as AVI penetration) might be a smaller in 
a free section. Assuming a TPR 20 is located at the start of the free section and another 
one is near the end of the section, the baseline algorithm will be preferably used with a 
time threshold of 80%. Early vehicle incident detection logic should be disabled for the 
road segment 1 1 immediately following the free section to avoid erroneously declaring an 

25 incident as the result of congestion easing. 

The threshold values described in the examples above are only applicable to a 
particular roadway configuration. Operating threshold values will vary depending on the 
roadway configuration and capacity. The nominal threshold values are adjusted during 
30 initial system setup to eliminate falsely detected incidents. 
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All publications and references cited herein are expressly incorporated herein by 
reference in their entirety. 

Having described the preferred embodiments of the invention, it will now become 
5 apparent to one of ordinary skill in the art that other embodiments incorporating their 
concepts may be used. It is felt therefore that these embodiments should not be limited to 
disclosed embodiments but rather should be limited only by the spirit and scope of the 
appended claims. 
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What is claimed is: 



